search length

Selecting packet train model as the packet arrival pattern, we analyze the complexity of the algorithm and deduce its average search length.

以分组火车模型作为数据包到达模式，分析了PRH-MTF哈希算法的复杂度，推导出了平均查找长度。

They trekked from shop to shop in search of white knee-length socks.

他们拖着步子从一家商店走到另一家，寻找齐膝的白袜子。

EFT was used in search heuristic, which attained fine convergence speed and shortest scheduling length.

搜索启发采用最早完成时间, 可以获得了较快的收敛速度和最短的任务调度长度.

He trekked from shop to shop in search of grey knee-length socks.

他拖着步子从一家商店走到另一家，寻找齐膝的灰袜子。

Write function, seeking to find success, the average search length ( ASL ).

编写函数, 求查找成功时的平均查找长度 ( ASL ).

The introduction of shortcuts between the subtrees of the root not only ensures forward message without relying on the root in the process of resources search, but also reduces the average length of the search path.

根子树间短连接的引入，不仅保证了资源搜索过程中的消息转发不依赖于根节点，而且也降低了平均搜索路径长度。

Different from the bit-by-bit matching algorithms basd on Radix Trie, or the algorithms based on prefix-length binary-search, it makes the IP destination address match the Trie using binary-search method. And it uses parts of the destination IP address as index to avoid Hash functions.

不同于Radix Trie算法的逐一比特进行比较和对前缀长度进行二分搜索的路由查找，BSTrie采用二分法将IP目的地址与Trie进行匹配，并用部分IP目的地址做索引避免了使用Hash函数。